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Abstract 

We prove that any continuous map of an A'^-dimensional simplex Ajv with colored vertices to 
a d-dimensional manifold M must map r points from disjoint rainbow faces of Ajv to the same 
point in M: For this we have to assume that TV > (r — l)(d+ 1), no r vertices of Am get the same 
color, and our proof needs that r is a prime. A face of Ajv is a rainbow face if all vertices have 
different colors. 

This result is an extension of our recent "new colored Tverberg theorem" , the special case of 
M = R''. It is also a generalization of Volovikov's 1996 topological Tverberg theorem for maps to 
manifolds, which arises when all color classes have size 1 (i.e., without color constraints); for this 
special case Volovikov's proof, as well as ours, work when r is a prime power. 

1 Introduction 

Recently, we formulated a new version of the 1992 "colored Tverberg conjecture" by Barany and 
Larman [3], and proved this new version in the case of primes. 

Theorem 1.1 (Tight colored Tverberg theorem U). For d > 1 and a prime r > 2, set N := 
{d + l)(r — 1), and let the A^ + 1 vertices of an N -dimensional simplex An be colored such that all 
color classes are of size at most r — 1. 

Then for every continuous map f : An — > R , there are r disjoint faces Fi, . . . , Fr of An such that 
the vertices of each face Fi have all different colors, and such that the images under f have a point in 
common: f{Fi) D ■ ■ ■ H f{Fr) ^ 0. 

Here a coloring of the vertices of the simplex An is a partition of the vertex set into color classes, 
Ci W • • ■ l±) Cm- The condition \Ci\ < r — 1 implies that there are at least d + 2 different color classes. 
In the following, a face all whose vertices have different colors, \Fj D C^j < 1 for all i, will be called a 
rainbow face. 
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Theorem 1 1.1 1 is tight in the sense that it fails for maps of a simplex of smaller dimension, or if some 
r vertices of the simplex have the same color. It implies an optimal result for the Barany-Larman 
conjecture in the case where r + 1 is a prime, and an asymptotically-optimal bound in general; see [H 
Corollary 2.4 and 2.5]. The special case where all vertices of Ajv have different colors, \Ci\ = 1, is the 
topological Tverberg theorem of Barany, Shlosman & Sziics [3] . 

In this paper we present an extension of Theorem 11.11 that treats continuous maps An — > -A/ from 
the A'^-simplex to an arbitrary d-dimensional manifold M in place of M''. 

Theorem 1.2 (Tight colored Tverberg theorem for M). For d > I and a prime r > 2, set N := 
{d + l)(r — 1), and let the N + 1 vertices of an N -dimensional simplex An be colored such that all 
color classes are of size at most r — 1. 

Then for every continuous map f : A^v -^ M to a d-dimensional manifold M, the simplex An has 
r disjoint rainbow faces whose images under f have a point in common. 



Theorem 11.21 without color constraints (that is, when all color classes are of size 1, and thus all 
faces are rainbow faces) was previously obtained by Volovikov jl4] . using different methods. His proof 
(as well as ours in the case without color constraints) works for prime powers r; see Section [3.21 

The prime power case for the colored version. Theorem 11.21 seems however out of reach at this 
point, even in the case M = W^. Similarly, there currently does not seem to be a viable approach 
to the case without color constraints, even for M — Mf^, when r is not a prime power. This is the 
remaining open case of the topological Tverberg conjecture [3]. 

The conclusion of Theorem 11.21 remains valid if we only consider a continuous map /:_/?—!• M, 
where i? = Ci * . . . * C,„ denotes the subcomplex of rainbow faces in An- This is non-trivial in general. 
See the discussion in Section [ 

2 Proof 

We prove Theorem 11.21 in two steps: 

• First, a geometric reduction lemma implies that it suffices to consider only manifolds M that arc of 
the form M = M x I^, where / = [0, 1] and M is another manifold. More precisely we will need for 
the second step that 

(r - 1) dini(M) > r ■ cohdim(M), (1) 

where cohdim(7\/) is the cohomology dimension of M. This is done in Section [2T] 

• In the second step, we can assume ([1]) and prove Theorem 11.21 for maps Ajv — > M via the configu- 
ration space/test map scheme and Fadell-Husseini index theory, see Sections 12.21 and 12.41 

In the second step we rely on the computation of the Fadell-Husseini index of joins of chessboard 
complexes that we obtained in [5]. 

2.1 A geometric reduction lemma 

In the proof of Theorem 11.21 mav assume that AI satisfy the above inequality ^ by using the following 
reduction lemma repeatedly. 

Lemma 2.1. Theorem \l.Si for parameters {d,r, M, f) can be derived from the case with parameters 
{d' , r', M' , /') ~ (d + 1, r, M x /, /'), where the continuous map f is defined in the following proof. 

Proof. Suppose we have to prove the theorem for the parameters {d, r, M, /). Let d' ^ d + 1, r' = r, 
and M' = M X I. Then N' := {d' + l)(r - 1) = A^ + r - 1. Let vq, ■ . ■ , vn, vn+i, . • . , ww denote the 
vertices of A^v'- We regard A^v as the front face of Ajy/ with vertices vq, . . . ,vn. We give the new 
vertices vn+i, • ■ • , vn' a new color. Using barycentric coordinates, define a new map /' : An' — > M' 
by 

AqWo + • • • + Xn'VN' I > (/(Ao^o + . . . -I- Xn-1Vn^1 + (Aat -I- . . . + XN')Vn)AN+l + ■ ■ • + ^N') ■ 



Suppose we can show Theorem 11.21 for the parameters (d' ,r' ,M' , f). That is, we found a Tvcrberg 
partition F^,. .. ,F^ for these parameters. Put Fi := Fl n A^v- Since /' maps the front face A^r to 
M X {0} and since Ajv' has only r — 1 < r vertices more than A^, aheady the Fi will intersect in 
M X {0}. Hence the r faces Fi, . . . ,Fr form a solution for the original parameters {d, r, M, /). This 
reduction is sketched in Figure [1] D 
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Figure 1: Exemplary reduction in the case d = 1, r = 2, N = 2. 



If the reduction lemma is applied 5 = 1+ [^^jj times, the problem is reduced from the arbitrary 
parameters (d, r, Af , /) to parameters {d" ,r" ,M", f") where M" ~ M x I^ . Thus M" has vanishing 
cohomology in its g top dimensions. Therefore (r — 1) dim(M") > r ■ cohdim(A/"). 

Having this reduction in mind, in what follows we may simply assume that the manifold M already 
satisfies inequality ([T]). 

2.2 The configuration space/test map scheme 

Suppose we are given a continuous map 



/:A 



N 



M, 



and a coloring of the vertex set vert(AAr) = [iV + 1] = Co W • • • W Cm such that the color classes Ci are 
of size |C,;| < r — 1. We want to find a colored Tverberg partition, that is, pairwise disjoint rainbow 
faces Fl, . . . ,Fr of A^r, \Fj n C,;| < 1, whose images under / intersect. 

The test map F is constructed using / in the following way. Let /*'' : (Ajv)*'^ — s-z^ M*^ be the 
r-fold join of /. Since we are interested in pairwise disjoint faces -Fi, . . . , F^., we restrict the domain of 



f*^ to the r-fold 2-wise deleted join of Aat, {An)^,^. = [r] 



*{N+1) 



This is the subcomplex of (Aw)* 



consisting of all joins Fi * . . . * Fr of pairwise disjoint faces. (See [TTl Chapter 5.5] for an introduction 
to these notions.) Since we are interested in colored faces Fj, we restrict the domain further to the 
subcomplex 



-^A(2) — I'-'b * • • ■ * (^mJA(2) ~ Ma(2")' * ' ' ' * [''Ja(2) 



This is the subcomplex of (A^r)*'" consisting of all joins Fi * . . . * i^^ of pairwise disjoint rainbow faces. 



The space 



JA(2) 



is known as the chessboard complex A^^fc, |1H p. 163]. We write 



K := 



i^r,\Co\)*---*{^r,\C^\)- 



(2) 



Hence we get a test map 

F' : K — >i^ M*\ 

Let Tm-t := {X)[=i I ' ^ • 2; G M} be the thin diagonal of il/*''. Its complement AI*^\Tm-"- is called 
the topological r-fold r-wise deleted join of M and it is denoted by M^,y 

The preimages {F')~^{Tm*^) of the thin diagonal correspond exactly to the colored Tverberg 
partitions. Hence the image of F' intersects the diagonal if and only if / admits a colored Tverberg 
partition. 

Suppose that / admits no colored Tverberg partition, then the test map F' induces a Z^-equivariant 
map 

F:K-^^^ Ml\^y (3) 

Wc will derive a contradiction to the existence of such an equivariant map using the Fadell-Husscini 
index theory. 

2.3 The Fadell— Husseini index 

In this section we review equivariant cohomology of G-spaces via the Borel construction. We refer the 
reader to [TJ Chap. V] and [71 Chap. HI] for more details. 

Let in the following H* denote singular or Cech cohomology with Fr-coefficients, where r is prime, 
and G a finite group. Let EG be a contractiblc free G-CW complex, for example the infinite join 
G * G * . . ., suitably topologizcd. The quotient BG ;= EG/G is called the classifying space of G. To 
every G-spacc X wc can associate the Borel construction EG XqX :— {EG x X)/G, which is the total 
space of the fibration X ^-s- EG Xq X ^^ BG. 

The equivariant cohomology of a G-space X is defined as the ordinary cohomology of the Borel 
construction, 

H*aiX) := H*{EGxgX). 

If X is a G-space, we define the cohomological index of X, also called the Fadell-Husseini index 
O |9], to be the kernel of the map in cohomology induced by the projection from X to a point, 

IndG(X) := ker {H*a{pt) ^ H*c;{X)) C i7J(pt). 
The cohomological index is monotone in the sense that if there is a G-map X — >g Y then 

IndciX) D IndciY). (4) 

If r is odd then the cohomology of Z^ with F^-cocfiicients as an F^-algebra is 

iJ*(Z,) = H*{BZr) = F,[.T,y]/(y2), 

where deg(x) = 2 and deg(y) = 1. If r is even, then r = 2 and H*{Zr) = ^2[t], dcgt = 1. 
The index of the complex K was computed in [5l Corollary 2.6]: 

Theorem 2.2. Indz^K) = H*^^+^{BZr)- 



Therefore in the proof of Theorem 11.21 it remains to show that lndz^{M'^,s) contains a non-zero 
element in dimension less or equal to N. Indeed, the monotonicity of the index (j4]) implies the non- 
existence of a test map ([3]), which in turn implies the existence of a colored Tverberg partition. 

Let us remark that the index of K becomes larger as an ideal than in Theorem l2.2l if just one color 
class Ci has more than r — 1 elements. That is, in this case our proof of Theorem 11.21 does not work 
anymore. In fact, for any r and d there exist A^ -I- 1 colored points in M.'^ such that one color class is 
of size r and all other color classes are singletons that admit no colored Tverberg partition. 



2.4 The index of the deleted join of the manifold 

Wc have inclusions 



T, 



M* 



{S 



X,x G M* 



X^>0,Y, ^» 



l,xeM\ 



M X A°_i 



M* 



where A°_]^ denotes the open (r — l)-simplex. Since M is a smooth Z^-invariant manifold, Tfl/.r has a 
Z^-equivariant tubular neighborhood in Af*''; see [6|. Its closure can be described as the disk bundle 
-D(^) of an equivariant vector bundle ^ over M . We denote its sphere bundle by S{£). The fiber F of 
^ is as a Zr-representation the {d + l)-fold sum of Wr^ where Wr = {x € M[Zr] : cci + . . . + Xr = 0} 
is the augmentation ideal of IR[Zr]. 

The representation sphere S{F) is of dimension A'' — 1. It is a free Z,|,-space, hence its index is 



lnAi^{S{F)) ^ H*^'\BZr). 



(5) 



This can be directly deduced from the Leray-Serre spectral sequence associated to the Borel construc- 
tion EXr XZr- SI{F) — > SZr, noting that the images of the differentials to the bottom row give precisely 
the index of S{F), which can be seen from the edge-homomorphism. For background on Leray-Serre 
spectral sequences we refer to [121 Chapter 5, 6]. 

The Leray-Serre spectral sequence associated to the fibration S{£,) -^ M collapses at £'2, since 
N = (r — l)((i + 1) > d + 1 and hence there is no differential between non-zero entries. Thus the map 
i* : i7^-i(5(0) -^ H^-\S{F)) induced by inclusion is surjective. 

The Mayer- Vietoris sequence associated to the triple {D{^), M^,^, M*^) contains the subsequence 



r+K 



We see that H^ {M*'^) is zero: This follows from the formula 



H* + {r-l)^M*r^ ^ fH*{M)Y\ 



as long as A^ — (r — 1) > re, where e is the cohomological dimension of M. This inequality is equivalent 
to (r — l)d > re, which is our assumption ([T]). Hence we can assume that H^{M*^) = 0. 

Furthermore inequality ([1]) implies that N — 1 > d > cohdim(M). Hence the term H^^^{D{^)) — 
H^~^{M) of the sequence is zero as well. 

Thus the map j* : H^~^{M*^,^) — >• H^~^{S{£,)) is surjective. Therefore the composition (j o 
i)* : H^^^{M^,.) — > H^^^{S{F)) is surjective as weh. We apply the Borel construction functor 
EZr Xz^ (-) — > BZr to this map and apply Leray-Serre spectral sequences; see Figure [2] 
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Figure 2: We associate to the map S{F) — > M^,-^ the Borel constructions and spectral sequences to 



deduce that M^,^ contains a non-zero element in dimension N. 



At the S2-pages, the generator z of H'^~^{S{F)) has a preimage w since (j o i)* is surjective. 
At the -BAT-pages (j o i)*((iAr(u')) = d^iz), which is non-zero by ([S]). Hence (iAr(w) ^ 0, which is an 
element in the kernel of the edge-homomorphism H*{BZr) — > H^ (^'^Afr))- 

Therefore, the index of M^,-, contains a non-zero element in dimension N. This completes the 
proof of Theorem 11.21 D 

3 Remarks 

3.1 Theorem 11.21 strictly generalizes Theorem 11.11 

One may ask whether Theorem 11.21 can be reduced to Theorem 11.11 by factorizing the given map 
f : An ^ M over K^, 

/ : Aat ^ M'' ^ M. 
In this case Theorem 11.11 immediately implies Theorem 11.21 However this is not always possible. 



Proposition 3.1. Let f be the composed map A3 — > 5'^ — > 5^ that first quotients out the boundary of 
A3 and then sends S^ to S'^ via the Hopf map. Then f does not factor over W^. 

The following proof is due to Elmar Vogt. 

Proof. Suppose that / factors as / : Ajy — > M'^ — > M. Let h : S^ ^ S"^ denote the Hopf map. Let 
z := h~^{n) C S^, where n is the north pole of S^. We think of z being the closure of the z-axis 
in the stereographic projection of S^ to M.^ in the one-point compactification of M.^. Let D be the 
halfspace {{x, y, z) : x > 0, y ~ 0}, which is a disc in S^ whose boundary is z. Then all fibers h~^{x) 
other than z intersect D transversally. In particular, h maps D homeomorphically to S'^\{n}. Then 
/' also maps D (regarded as a disc in A3) homeomorphically to a set D' C M^. Moreover, for every 
X ^ n, f'{h'^{x)) is a singleton in D' . Further, D' is bounded, since A3 is compact. Let p G z and let 
(pi) be a sequence in D converging to p. Then the fibers h~^(h{pi)) contain sequences of points that 
come close to any other point of z. By continuity, /'(z) must be a singleton in M^ as well. But f'{z) 
must also be the boundary of D' which is bounded and homeomorphic to an open disc, which gives a 
contradiction. D 

3.2 The case without color constraints 

Suppose we color the vertices of A^v in Theorem 11.21 with pairwise distinct colors. Then all faces of 
An are rainbow faces, hence the condition of being a rainbow face is empty. This case was already 
treated by Volovikov, in a slightly stronger version. 

Theorem 3.2 (Volovikov [M]). Let d > 1, let r = p^ be a prime power, N := {d + l)(r — 1), and 
f : OAn -^ M be a continuous map from the boundary N-simplex to a d-dimensional topological 
manifold. // r = 2 then we further assume that the degree of f is even. Then An has r disjoint 
rainbow faces whose images under f intersect. 



Our proof given in this paper works also for prime powers r = p^ \x\ the case without color 
constraints, since then 
• 

index is H*^^+^{B{{Zpf)), and 

the group {"Lp)^ acts fixed point freely on the sphere S{F) and Indj^ )fc {S{F)) consequently contains 

an element of degree N , particularly dN^z) in the notation of Section 



the configuration space is the join [r]*^^+^\ which is {N — l)-connected and (Zp)'^-free, hence its 



• 



3.3 Reduction to the subcomplex of rainbow faces 



One could ask whether An in Theorem 11.21 can be replaced by the subcomplex R that consists of all 
rainbow faces. The methods of this paper seem to establish this only if we assume that sufficiently 
many colors arc used. (The assumptions of Theorem 11.21 imply that the A^ + 1 vertices of A^ are 
colored with at least [-7^1"] = (i + 2 colors.) 

Corollary 3.3. Let d > I, r > 2 prime, and N := {d + l)(r — 1). Let the vertices of An be colored 
with at leastd + 3+ l^rj = d + 2 + g colors such that all color classes Ci are of size \Ci\ < r — 1. Let 
R be the subcomplex of A^ consisting of all rainbow faces. Let f : R ^f AI be a continuous map from 
R to a d-dimensional manifold M . Then R has r disjoint faces whose images under f intersect. 



The proof of Corollary 13.31 is analogous to that of Theorem 11.21 The main change occurs in the 
reduction to the case where the manifold is M' = M x I^ , see Section 12.11 Here one needs to be a 
bit more careful, because the reduction might not be possible. Instead of letting / send the r — 1 new 
vertices of A^' to points above /(^at) and giving them a new color, we send them above the images 
of possibly different vertices and color them with the same color as the vertex below. This has to be 
done in such a way that all new color classes are still of size less than r. This is possible since the 
number of used colors is at least d + 2 + g. 

Using more advanced machinery we can even prove Theorem 11.21 even for maps / : i? — > i\/, without 
the constraint on the number of color classes from Corollary [ 



Corollary 3.4. Let d > \, r > 2 prime, and N :~ (d + l)(r — 1). Let the vertices of Ajv be colored 
such that all color classes Ci are of size \Ci\ < r — 1. Let R be the subcomplex of A^ consisting of all 
rainbow faces. Let f : R ^- M be a continuous map from R to a d-dimensional manifold M . Then R 
has r disjoint faces whose images under f intersect. 

To prove this, we use the deleted-product scheme. The deleted-join scheme amounts to show that 
the test map (j3|) does not exist. In the corresponding deleted-product scheme one instead has to show 
that the test map 

/x : i?X(2) -> MX(,) (6) 

does not exist. For this to do, we calculate the index of i?^c2), 

Indz.(i?^(2)) = H*^^--+\BZr). 

This follows from Theorem 12. 2[ which gives the index of the corresponding deleted join R*^/2) ' ^'^'^ ^ 
reduction lemma due to Karasev |10[ Lemma 3.2] and independently Carsten Schultz (unpublished). 
Then one can proceed exactly as in the proof of Volovikov's Theorem 13. 2i see [14] , which is based on 
Theorem 1 of his paper [T3] . 

3.4 Deleted joins versus deleted products 

An interesting question is which test map scheme is more powerful, the one coming from the deleted- 
product construction or the one from the deleted-join construction? 

Let us first define general deleted products and deleted joins for a simplicial complex X. We define 
the r-fold (.-wise deleted product X"^^,^-. of the simplicial complex X to be the subcomplex of the cell 
complex X^ containing only cells FiX . . .x Fr such that the Fi are i-wise disjoint, that is, no £ of them 
have a point in common. Analogously, we define the r-fold i-wise deleted join X^^^^^ of the simplicial 
complex X as the subcomplex of the simplicial complex X*^ that contains only those faces Fi* . . .*Fr 
such that the Fi are i-wise disjoint. Compare with [11] Definition 6.3.1]. 

Now we introduce general deleted products and deleted joins for a topological .space Y. The r-fold 
i-wise deleted product of the space Y is 

^A(f) '■= {iyii---iyr) ^y ■ no ^ of the yi are equal}. 



while the r-fold (.-wise deleted join of Y we define as 

■^A(£) •= {^1^1 + • • ■ + \yr G ^*' • if -^1 = ■ ■ • = -^r = 7 then no t of the j/^ arc equal}. 
In many applieations we investigate the existence of a S^-equivariant test map of deleted products 

/^ '■ ^A(£) ^S,, iA(fc); (7) 

where X is a simplicial complex and y is a space. Here Sr stands for the group of permutations on r 
letters. The corresponding S^-equivariant test map for deleted joins would be 

J ■ ^A{e) ^S, -fA(fc)- [°) 

In the ease when K = K'', for some d, the existence of the S^-equivariant map /^ implies the existence 
of the Sr-equivariant map /*. Indeed, if /^ : X^,^^ — ^s^ (^'^)A(fc'i ^^ given, then we can define 

r 

f*{XiXi + . . . + A,..T,.) := Y] X,yi, 



i=\ 



where 




!i{xY,.-.,Xr) €- 



The constant factor r*" is included in the definition of yi because X'^^^-, can be seen as a subspacc of 
-^A(i) where all join coefficients are ^ . The cell Fi x . . . x F^ of the deleted product complex can be 
identified with the subspacc {-■ xi + ... + -■ Xr \ Xi G Fi} oi the simplex Fi * . . . * Fr oi the deleted 
join complex. 

Therefore, in the ease when F = R'^, the deleted-product scheme ([7]) is at least as strong as the 
deleted-join scheme ([8]). 

Nevertheless, proving the non-existence of /* might be easier than proving the non-existence of /^. 
For instance, if one only wants to argue with the high connectivity of the domain, then this is usually 
easier for /*, see e.g. [TTl Sections 5.5-5.8]. 

Also the monotonicity of the Fadell-Husseini index sometimes puts a stronger condition on /* 
than on f^ . In particular, this affects Theorem 11.21 The range of /^ is M''^,.. If M = W^ then the 
corresponding index is 

Ind^^((E%,)) = i/*^^('^-i)(i3Z,), 

since (IR'*)^Cr) deformation retracts equivariantly to a fixed-point free sphere whose dimension is 
d(r — 1) — 1. Hence we can show the non-existence of /^ using the monotonicity of the index. How- 
ever, for M = S'^ the index is smaller with respect to inclusion by the following proposition, so the 
monotonicity of the index alone is not enough to prove Theorem 11.21 in the deleted-product scheme. 

Proposition 3.5. If d>2, then 

Proof. We have to show that in the Leray-Serre spectral sequence associated to EG x G (-S"^) A(r) ^" ^^■ 
no non-zero differential hits the bottom row in filtration degree smaller or equal to d{r — 1). The E2 
entries arc H*{BG,H*{{S'^y\A)), where A is the thin diagonal in (S"')^ Now, 

From the long exact sequence in cohomology of the pair {{S'^Y , A), 



we see that H'^'' {{S'^Y , A) = F^, iJ''((S"')^ A) = F^[Zr]/(l + t+ ... + f)¥r, and for d < j < dr 
we have H^{{S'^Y,A) ^ Fr[Zr]®"^ where Uj > depends on j. Now, F'(BG;Fp[Zp]) is zero for 
i > 1. Therefore the first non-zero row (up to the O-column entries) in the spectral sequence above the 
bottom row is the d{r — l)-row. Thus tlic first element in the bottom row that is hit by a differential 
has degree at least d{r — 1) + 1. D 

On the other hand, the monotonicity of the Fadell-Husseini index proves the non-existence of /* 
for M = S''', since {S"^)*^,^-. deformation retracts equivariantly to an {N — l)-dimcnsional fixed-point 
free sphere, whose index is equal to H*-^{BZr). 
So, in this context, the deleted-join scheme is stronger than the deleted-product scheme. 

Acknowledgements. We are grateful to the referee for critical comments that improved difFeren 
aspects of the paper, and to Aleksandra, Julia, and Torstcn for constant support. 
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